A novel Frank–Wolfe algorithm. Analysis and applications to large-scale SVM training
نویسندگان
چکیده
منابع مشابه
A novel Frank-Wolfe algorithm. Analysis and applications to large-scale SVM training
Recently, there has been a renewed interest in the machine learning community for variants of a sparse greedy approximation procedure for concave optimization known as the Frank-Wolfe (FW) method. In particular, this procedure has been successfully applied to train large-scale instances of non-linear Support Vector Machines (SVMs). Specializing FW to SVM training has allowed to obtain efficient...
متن کاملComparison of Large-scale SVM Training Algorithms for Language Recognition
This paper compares the performance of large scale Support Vector Machine training algorithms tested on a language recognition task. We analyze the behavior of five SVM approaches for training phonetic and acoustic models, and we compare their performance in terms of number of iterations to reach convergence, training time and scalability towards large databases. Our results show that the accur...
متن کاملA partition-based algorithm for clustering large-scale software systems
Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for software clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawba...
متن کاملTraining a Large Scale Classifier with the Quantum Adiabatic Algorithm
In a previous publication we proposed discrete global optimization as a method to train a strong binary classifier constructed as a thresholded sum over weak classifiers. Our motivation was to cast the training of a classifier into a format amenable to solution by the quantum adiabatic algorithm. Applying adiabatic quantum computing (AQC) promises to yield solutions that are superior to those w...
متن کاملA parallel training algorithm for large scale support vector machines
Support vector machines (SVMs) are an extremely successful class of classification and regression algorithms. Building an SVM entails the solution of a constrained convex quadratic programming problem which is quadratic in the number of training samples. Previous parallel implementations of SVM solvers sequentially solved subsets of the complete problem, which is problematic when the solution r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Sciences
سال: 2014
ISSN: 0020-0255
DOI: 10.1016/j.ins.2014.03.059